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METHOD AND APPARATUS FOR EMBEDDING AN ADDITIONAL LAYER 
OF ERROR CORRECTION INTO AN ERROR CORRECTING CODE 

BACKGROUND OF THE INVENTION 
Field Of The Invention 

[0001] The invention relates to a method of embedding an 
additional layer of error correction into an error correcting code, 
5 wherein information is encoded into code words of said code over a 
first Galois field and wherein a number of code words are arranged 
in the columns of a code block comprising a user data sub-block and 
a parity data sub-block. The invention relates further to a method 
of decoding such an error correcting code, to corresponding 
10 apparatuses, to a storage medium storing code words of such a code, 
to a signal comprising such code words and to a computer program 
for implementing said methods. 

Description. Of The Related Art 

15 [QQQ2] A method for encoding multiword information by wordwise 
interleaving is disclosed in International Patent Application No. 
WO 00/07300 , corresponding to U.S. Patent 6,3 67,049 . Therein, a 
so- called picket code is described consisting of two types of code 
words, LDC (Long Distance Code) code words and BIS (Burst Indicator 

20 Subcode) code words, which is intended to be used for DVR (Digital 
Video Recording) for a storing data, particularly video data, on 
optical record carriers. The BIS code words provide large error 
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correcting capabilities. Even under worst case circumstances^, it is 
extremely unlikely that they can not - cannot be decoded correctly. 
After the decoding of the BIS columns^ bursts of errors can be 
recognized. After also applying an erasure strategy^_ - - a -- l - se the LDC 
5 code words, which have less error correcting capabilities, can be 
decoded correctly. 
| [0003] Compared to existing error correcting codes, e.g.^_ the 
product code in DVD, the picket code improves the capability of 
correcting (multiple) burst errors. However, the picket code is 
10 less capable of correcting random errors. 

SUfMARY_OF_THE N EJ F I 0] 

[0004] It is therefore an object of the present invention to 

provide measures for improving the error correcting capabilities, 
15 particularly for correcting random errors, which can be easily 
implemented without losing compatibility with the current error 
correcting code scheme. Said measures shall be applicable to any 
error correcting code, particularly to the picket code used for 
DVR. 

2 0 | [QQ05] This object is achieved by a method as- -- e - l - a -- iffled - -i - R :- -e - l - a - i - m -- -l - 
comprising the steps of: 

encoding the rows of at least said user data sub-block 
separately or in groups using a horizontal error correcting code 
over a second Galois field larger than said first Galois field to 

25 obtain horizontal parities, 
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embedding said horizontal parities as additional layer in 
said error correcting code. 
| [0006] The present invention is based on the general idea to 
generate horizontal parities over code words which are arranged in 
5 the columns of a code block. Since the field size of said code 
block, i.e._t. the length of each row of said code block, is, in 
general, larger than the longest code over the said first Galois 
field to which the code words in the columns of said code block 
belong, a code over a larger Galois field is used. The size of said 

10 larger Galois field is selected such that the length of the code 

words of the code over said larger Galois field is larger than the 
length of the rows of the code block for which the additional 
horizontal parities shall be generated. The generated horizontal 
parities can then be embedded in the original code as an additional 

15 layer for error correction. This additional layer can be used 

during decoding for correcting erasures, burst errors and decoding 
failures. Since the obtained horizontal parities are extra 
| protected^, a high level of error correcting capabilities can be 
achieved according to the invention. 

2 0 | [0007] The invention also relates to a method of decoding an 
error correcting code into which an additional layer of error 
correction is embedded according to the method of encoding as 
described above, said method comprising the steps of: 

extracting said horizontal parities from said error 

25 correcting code, 
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decoding the rows of at least said user data sub-block 
separately or in groups using the horizontal error correcting code, 
| which had been used for encoding in th e m e thod of - e - l - a - i - m - - 1 - , over the 
second Galois field larger than said first Galois field using said 
5 horizontal parities. 

[0008] Still further, the present invention relates to 
corresponding embedding and decoding apparatuses as claimed in 
claims 12 and 13 , to a storage medium storing data in form of code 
words of an error correcting code into which an additional layer of 
10 error correction is embedded, in particular to an optical record 

carrier,,., such as a CD, DVD or DVR disc, to a signal comprising data 
in form of code words j m errc :orrectinq jdj nl ? ' Lch an 
additional layer ;.. ..of :._ ..error., to 

elaim - 1 - 5 - and to a computer program comprising program code means 
15 for causing a computer to implement the steps of the method e-£ 
ej^4rHh-4r-ej?-4rjrfor embedding arid/ or the metho d of decoding as 
de s c r i bed above , when said program is run on a computer . Pr e f e rr e d 
efafetnM-mer-i-ts e the invert ttm aeM- nod in th e d e p e nd e nt claims. 

[0009] For encoding the rows over a larger Galois field, a 
2 0 predetermined number of bits having a predetermined value is added 
to each symbol of the user data sub-block before encoding it. The 
easiest way is to add one bit having bit value zero to each symbol. 
However, any other bit value is generally also possible. It is 
further possible that bits having any bit value are added to each 
25 | symbol, i.e.j. not all bits need to have the identical bit value. 
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However, it is necessary to store the sequence of added bits to the 

symbols of one row since the identical sequence has to be added to 
| each row. In this case^ a register for storage of said sequence is 

required. When adding bits having bit value zero, however, no 
5 register is required for storage; in addition, less AND operations 

have to be performed. 
| [0010] Advantageously, the present invention is applied in a 

method using picket codes as particularly used in DVR where said 
| code block is a LDC block comprising LDC code words, in particular^ 
10 [248, 216, 33] code words over GF (2 8 ), arranged in the columns of 

said LDC block and where BIS code words are used in addition, in 

particular^ [62, 30, 33] Reed Solomon code words over GF (2^). 

Preferably^, the obtained horizontal parities are encoded by an 

additional error correcting code, i.e.^ when using a picket code, 
15 said horizontal parities are preferably encoded and written in the 

BIS code words. 

| [00113 When applying the invention on picket codes^. each row of 
the user data sub-block is preferably encoded separately using a 
[306, 304, 3] Reed Solomon (RS) code over a Galois field GF (2 9 ). 
2 0 This means that one extra bit is added to each symbol of the user 
data sub-block, so that each symbol comprises 9 bits. As mentioned 
above, preferably one bit having bit value zero is added to each 

| symbol. Using said code over GF (2 9 )^_ two additional columns of 
horizontal parities are obtained. 
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[QQ121 According to another preferred embodiments a Subspace 
Subcode of a Reed Solomon (SSRS) code is used for encoding the rows 
of the user data sub-block. Such Subspace Subcodes of Reed Solomon 
codes are particularly described in M. Hattori, R. J. McEliece, G. 
5 Solomon "Subspace subcodes of Reed-Solomon codes", IEEE 

transactions on IT, vol. 44, no. 5, September 1998. Such SSRS codes 
are codes in which specific bits of all symbols of all code words 

| are always zero. Compared to usual Reed Solomon codes^ less parity 
bits are required at the cost of additional user data bits. When 
10 applying such an SSRS code on a picket code, particularly a [307, 
305, 3] SSRS code over a Galois field,.. GF (2 9 ) is used. 
[0013] Further advantages can be achieved if not each row is 
encoded separately, but if the rows are encoded in groups of at 

| least two rows, e.g.^_ if three rows are first combined into one 
15 long row for which horizontal parities are obtained. Applied on 

| picket codes^ a [916, 912, 5] RS code over GF (2 10 ) is 
advantageously used, requiring the extension of each symbol by two 
additional bits, preferably having bit value zero. 

| [QQ14] In a still further preferred embodiments the use of a 
20 SSRS code is applied to such groups of at least two consecutive 
rows, which even more leads to a reduction of the number of 
required horizontal parities. Particularly, in the application to 

| picket codess a [917, 913, 5] SSRS code over GF (2 10 ) is used. 

25 | BRIEF DESCRIPTION OF THE DRAWINGS 
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[QQ151 The present invention will now be explained more in 
detail with reference to the drawings^, in whichj. 

[0016] Fig. 1 shows a schematic representation of the encoding 
process of a picket code-; — j_ 
5 [0017] Fig. 2 shows a block diagram of an encoding apparatus 
according to the invention-; — j_ 

[0018] Figs. 3a and 3b illustrates illustrate a first embodiment 

of an encoding method according to the invention— j_ 

[0019] Fig. 4 shows a block diagram of a decoding apparatus 

10 according to the invention, 

| [0020] Figs. 5 illustrat e s 5a and 5b illustra te a second 
embodiment of an encoding method according to the invention, 
[0021] Figs. 6""i44^efcgarfce&6a__^^ a third 
embodiment of an encoding method according to the invention-; ; and 

15 [Q022] Figs. ?--i,l-lus-trates 7 a and 7b illustrate a forth fourth 
embodiment of an encoding method according to the invention. 

DESCRIPTION OF THE PREFERRED EMBODIMENTS 
[QQ23] Fig. 1 shows a schematic representation of a method of 
2 0 encoding as it is described in International Patent Application No. 
WO 00/07300. The user data as received from a source that may be a 
| host or an application^ are first divided into data frames that 
each consists of 2048+4 bytes; as shown in block 200 of Fig. 1, 32 
of these frames are taken into account for the next encoding step. 
2 5 In block 2 02, a data block is formed and arranged into 3 04 columns 
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of 216 rows each. In block 204^ a Long Distance Code (LDC) block is 
formed through adding 32 rows parity. In block 206^_ an ECC cluster 
is arranged according to 152 columns and 496 rows. This is arranged 
to fill the four sections labelled ECC in the physical cluster 
5 block 218, that is^. the comprehensive code format NTT. 

[0024] The address and control data added by a recording system 
are converted also in successive steps. Firsts the logical address 
and control data is arranged in 32x18 bytes in block 208. The 
logical addresses are those that pertain to use of functionalities, 

10 and may indicate aspects that relayed re late... to a duration of the 
rendering of a user program. Also.,., the physical addresses are 
arranged into 16x9 bytes in block 210. The physical addresses 
relayed to physical distances on a record carrier, such as an 
optical disc. Due to the repeated renumbering and interleaving, the 

15 relation between physical and logical addresses has been broken. 
Items that follow each other closely in a program, may be spaced 
from each other by an appreciable physical distance, and vice 
versa. Also, the mapping is not uniformly progressing. In block 
212, the addresses are combined in an access block of 24 columns by 

20 30 rows. In block 214, there are 32 rows of parity added. In block 
216, these are arranged into a Burst Indicator Subcode (BIS) 
cluster of 3 columns and 496 rows. These fill the 3 BIS columns in 
block 218. AlsOj_ a column of sync bit groups is added, so that a 
physical cluster of 155 columns by 496 rows i-f— is formed. Together^ 
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these form 16 physical sectors that are grouped into 496 recording 
frames as shown. 

[0025] The described error correcting code comprising LDC code 
words and BIS code words^ is generally called picket code and is 
5 used in DVR technology. Regarding more details of said code, 

| particularly^ an encoding and decoding device for said code, the 

code format, the method of interleaving and mapping and the frame 
| format, reference is made to International Pate nt Application No. 
WO 00/073 00 which is herein incorporated by reference. 

10 [0026] A block diagram of an apparatus for encoding according to 
the present invention, particularly,,, for embedding a third layer of 
error correction into the picket code shown in Fig. 1 comprising 
| the LDC and the BIS layer as two layers^ is illustrated in Fig. 2. 
Fig. 3 illustrates the effect of the steps of this encoding method 

15 | on the code. Using these figures.^ the embedding of an additional 

layer of error correction into the picket code shall be explained. 
[0027] In a first step_<_ user data coming from an information 
source 10, e.g.j_ coming from a transmission channel, an application 
or a storage medium, are encoded into 3 04 LDC code words which are 

20 [248, 216, 33] Reed Solomon code words over a Galois field GF (2 8 ) . 
This step of encoding is performed by an LDC encoder 11 resulting 
in a LDC block L comprising a user data sub-block Ll and a parity 
data sub-block L2 . The LDC code words c each comprise 216 user data 
symbols and 32 parity symbols and are arranged in the columns of 

2 5 said LDC block L. Assuming random errors, it is the most probable 
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case that only one of the 3 04 LDC code words c results in a decoder 
failure. To correct this decoder failure in LDC code words^_ the 
third layer of ECC is introduced. An RS code over GF (2^) eafi 
aefe cannot be applied directly, since the length of the mes - t - - longest 
5 RS code over GF (2^) is 255 which is smaller than the length of the 
| rows of the LDC block Lj_ which is 304. Therefore, according to the 
present invention, a Reed Solomon [306, 304, 3] code over GF (2 9 ) 
is employed as the third layer of ECC. 

[0028] As illustrated in Fig. 3a^ a matrix VI is used for 
10 further encoding.,., wherein VI corresponds to the user data sub-block 

Ll of the original code block L. By a bit inserter 12_ ; _. one bit 

having bit value zero is added to each symbol of the matrix VI so 
| that each symbol^ which originally eefn^rd-ses ■ compr i sed 8 bitSj. now 

comprises 9 bits of which the last bit has bit value zero. 
15 Subsequently, a third layer ECC encoder 13 encodes each row of the 

matrix VI with a systematic RS [306, 304, 3] code over GF (2 9 ) . 

Every row thus produces two parity symbols each comprising 9 bits. 
| In totals two additional columns of parity symbols V2 are thus 

obtained. 

20 | [QQ29] A single horizontal code word hi thus obtained is shown 
in Fig. 3b. Said code word hi comprises the original (8 bit) 
symbols nil, the added zero bits hl3 and the obtained two parity 
symbols hl2 each comprising 9 bits. 
| [0030] The generated horizontal parity symbols V2 are thereafter 

2 5 extracted by a third layer ECC parity extracter 14 and are encoded 
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and written in BIS code words by a BIS encoder 15 using a [62, 30, 
33] RS code. This is possible since^ in the current format of the 
picket code, 576 bytes in the BIS code words are undefined of which 
486 (216x (2x9) /8) bytes are used for embedding said horizontal 
5 parities. The remaining information symbols for encoding are 

delivered from a BIS information source 17 to the BIS encoder 15. 
The rest of the current format of the picket code stays the same; 
the third layer only consists of the obtained 486 horizontal parity 
bytes . 

10 [0031] In an interleaver 16^ the BIS code words are finally 

interleaved into the LDC code words.,,, as described in International 
Patent Application N o. WO 00/07300..,.. before the interleaved data 
stream is outputted to a modulator 18 for further processing. Since 
| the third layer proposed^, according to the present inf ormation^. is 

15 compatible with the known error correction encoding and decoding 
| scheme^, a DVR player does not necessarily need to implement the 

decoding of said third layer. 
| [QQ321 Decoding of the extended picket code comprising a third 
layer of error correction as described above will now be explained 

20 | more in detail with reference to Fig. 4j_ which shows a block 

diagram of a decoding apparatus according to the present invention. 
The picket code is decoded by decoding the BIS code words, applying 
an erasure strategy and decoding the LDC code words. It will be 
explained in the following how the third layer embedded in the 
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picket code according to the present invention provides protection 

against one or two decoding failures of LDC code words. 
| [0033] At first, from the data stream received from a 

demodulator 2 0 comprising the BIS code words and the LDC code 
5 | wordSj. the BIS code words are extracted by a BIS-LDC splitter 21, 

and the BIS code words are decoded first by a BIS decoder 22 . 

Therein, errors-only decoding is applied. Since the BIS code words 
| are protected with a very high error correction capability^ it 

shall be assumed that all BIS code words are decoded correctly. 
10 | Thus.,., the two parities of each of the 217 [219, 217, 3] RS code 

words of the matrix V shown in Fig. 3 are known. Further, this 

provides knowledge about burst errors because these affect 



erasing LDC bytes where burst errors are suspected, i.e.^ erasures 
15 are declared in block 23 . Now, the LDC code words are decoded by an 
| LDC decoder 24 applying errors-and-erasures decoding, i.e.^ the 
code block L is reconstructed, which may include errors and 
erasures . 

| [QQ34] Next, for at least the user data sub-block Llj_ zero bits 
20 are inserted by a bit inserter 26 to extend each bit of said sub- 
| block LI by one bit. Thus, by a third layer ECC decoder 2 8^. the 
obtained matrix V is decoded by an RS [30 6, 304, 3] code over GF 
(2^) , using the horizontal parities extracted by a third layer ECC 
parity extracter 25 and using the knowledge of the location of 
25 erasures in the original code block L obtained from an erasure 
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declaration unit 27. From the corrected matrix V obtained by said 
| ECC decoder 28^_ the inserted zero bits are again cancelled from 
each symbol by a zero bit stripper 29 to obtain the user data sub- 
block Ll containing the user data which can be finally outputted to 
5 | an information sink 30, e.g.j. an application or a transmission 
channel . 

| [0035] The third layer of ECC can correct some decoder failures 
and decoder errors in LDC code words as listed below: 
a) 2 decoder failures and 0 decoder error in LDC code words: 

10 2 erasures corresponding to the 2 decoder failures on every RS 

[306, 304, 3] code word are declared, and the RS [306, 304, 3] code 
words over GF (2 9 ) are decoded with erasure-only decoding. Since a 
RS [306, 304, 3] code can correct 2 erasures, one can recover the 2 
decoder failures. 

15 b) 1 decoder failure and 0 decoder error in LDC code words: 

the RS [306, 304, 3] code words over GF (2 9 ) are decoded with 
errors-only decoding. Since a RS [306, 304, 3] code can correct one 
error, one can recover the decoder failure. 

c) 0 decoder failure and 1 decoder error in LDC code words: 

20 the RS [306, 304, 3] code words over GF (2 9 ) are decoded with 

errors-only decoding. Since a RS [306, 304, 3] code can correct one 
error, one can recover the decoder error. 

[0036] Another embodiment of a method of encoding according to 
the present invention is shown in Fig. 5a. Therein^ a Subspace 
25 Subcode of a Reed Solomon (SSRS) code over GF (2 9 ) is employed 
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instead of a RS code over GF (2 9 ) . a SSRS code is a code in which 
| some bits of all symbols of all code words are always zero, i.e.^_ 

SSRS codes are linear subcodes of RS codes. For more details about 
| such SSRS codes^ reference is made to the above mentioned article 
5 of M. Hattori et al . . 

| [0037] According to the embodiment shown in Fig. 5a^ a SSRS 

[307, 305, 3] code over GF (2 9 ) is constructed from the RS [306, 

304, 3] code over GF (2 9 ) by setting each last bit of all symbols 
of all code words to bit value zero including the parity symbols at 

10 the cost of one bit in one information symbol. This is illustrated 
in one horizontal code word h2 of the matrix V shown in Fig. 5b. 
Said code word h2 comprises the 304 information symbols h21 of the 
original user data sub-block Ll each comprising 8 bits^. to each of 
which one bit having bit value zero (h23) is added. Further^ said 

15 code word h2 comprises three additional symbols each comprising^, as 
last bit h25^ a bit having bit value zero, 17 parity bits h22 
filling the two last 8-bit symbols plus one additional bit in the 
third last symbol. The remaining 7 bits h24 of the third last 
symbol remain empty. 

20 [QQ381 Compared to RS [306, 304, 3] over GF (2 9 ) , SSRS [307, 

305, 3] over GF (2 9 ) needs less parity bits. SSRS [307, 305, 3] 
over GF (2 9 ) needs 8x2+1 = 17 bits (due to setting all last bits 
including h25 to zero), whereas RS [306, 304, 3] over GF (2 9 ) needs 
9x2 = 18 bits. Since the matrix V comprises 216 SSRS [307, 305, 3] 

25 code words 1x216/8 = 27 bytes can be saved in total by replacing RS 
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[306, 304, 3] over GF (2 9 ) with SSRS [307, 305, 3] over GF (2 9 ) . 
Nevertheless, if SSRS [307, 305, 3] over GF (2 9 ) is employed as the 
third layer of ECC, the same correctability will be achieved since 
the SSRS code over GF (2 9 ) is a special class of RS codes over GF 
5 (2 9 ). 

[0039] A third embodiment of a method of encoding according to 
the present invention is shown in Fig. 6a. Therein^ a larger field 
than GF (2 9 ) is used to encode several consecutive rows in one code 
word. While in the first and the second embodiment one row of the 
10 matrix V forms one code word of RS [306, 304, 3] over GF (2 9 ) , a RS 
| [916, 912^_ 5] over GF (2^0) enables the encoding of three rows into 
one code word. 

| [0040] To obtain a larger field not only one bit but two bits 
having bit value zero are added to each symbol of at least the user 
15 | data sub-block Ll to obtain matrix VI'. By encoding each roWj_ 4 
additional columns of parity symbols V2 ' are obtained together 
forming matrix V'. 
| [QQ41] A single horizontal code word h3 is shown in Fig. 6b. 
Each code word h3 comprises three consecutive rows h311, h312, h313 
20 of user data symbols, to each of which two bits h33 having bit 

value zero are added, and four symbols of 10 bits each of parities 
h32 obtained by encoding the three consecutive rows h311, h312, 
h313 including the added zeros h33 . 
| [0042] Compared to RS [306, 304, 3] over GF (2 9 ) , this code 
25 saves 126 parity bytes and has almost the same correctability. When 
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using a similar decoder as shown in Fig. 4, one can correct only 
one decoder failure in LDC code words. One decoder failure 
corresponds to three erasures on RS [916, 912, 5] over GF (2 10 ) 
that can correct four erasures. However, if LDC code words are 
5 decoded again after the errors-only decoding of the third layer, 
one can recover two decoder failures or one decoder error in many 
cases, because the probability that error symbols remaining after 
LDC decoding are located at one code word of RS [916, 912, 5] over 
GF (2 1( ^) i s sm all when assuming random errors. Moreover, when the 
10 number of decoding iterations between LDC and the third layer is 
increased, better performance will be gained then one pass 
decoding . 

[0043] According to a further alternative embodiment^ it is 
possible to protect the whole 248 rows of the code block L, i.e.^ 

15 all rows of the user data sub-block Ll and the parity data sub- 
block L2, with RS [916, 912, 5] over GF (2 10 ) and decode the third 
layer and LDC iteratively. This will lead to a greater performance 
than protecting only the rows of the user data sub-block Ll at the 
cost of 54 extra parity bytes. In this alternative embodiment, the 

2 0 parity bytes of the LDC block L are also protected by the third 
| layer, that iSj_ parities on parities are generated and protected. 
The parities on parities provide a larger minimum distance of the 
whole extended picket code than 216 RS [916, 912, 5] over GF (2 10 ), 
because the third layer and the LDC forms a kind of product code as 

2 5 used in DVD. Generally speaking, the product code that has a large 
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minimum distance will achieve good performance with iterative 
decoding. It should be noted that the general idea of this 
alternative embodiment, i.e.j_ the encoding of the rows of the 
parity data sub-block L2 can be applied to any other embodiments as 
5 well. 

| [0044] A still further embodiment of an encoding method 
according to the present invention is shown in Fig. 7a. Said 
embodiment combines the two ideas of the second and third 

| embodiments shown in Figs. 5a and 6a, i.e.j. the SSRS code and the 
10 encoding of multiple rows per one code word. According to this 

embodiment^, three consecutive rows of the matrix VI' are encoded 
simultaneously using a RS [917, 913, 5] code over GF (2 10 ) 
obtaining in total 38 parity bytes. 

[0045] One such code word h4 is shown in Fig. 7b. It comprises 
15 three consecutive rows h411, h412, h413 of user data symbols to 
each of which two bits h43 having bit value zero are added, the 
obtained 3 8 parity bits h42 located in the last five symbols and 
| two empty bits h44 . Since the SSRS code is used^ also the last two 
bits of the last five symbols of the code word h4 have been set to 
20 bit value zero. 

[QQ46] If, in a further alternative embodiment, all 248 rows of 
the LDC block L are protected with SSRS [917, 913, 5] over GF 
(2 10 ) , and if the third layer and the LDC are decoded iteratively, 
a greater performance will be gained than 216 SSRS [916, 912, 5] 
25 over GF (2 10 ) at the cost of 51 extra parity bytes. 
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[QQ471 In summary, the present invention enhances the 
correctability of random errors but keeps compatibility with the 
current error correcting code layout. It enables to choose a 
balance of redundancy and correctability and can be easily 
implemented by a decoder. 



PHNL020268-SS-RED-053107.doc 17 



PHNL 02 02 68 



ABSTRACT - OF THE DISCLOSURE 



Th e pr es e nt inv e nti i 



s lates —bo—aA method of embedding 



an additional layer of error correction into an error correcting 
5 code, wherein information is encoded into code words of said code 
over a first Galois field and wherein a number of code words are 
arranged in the columns of a code block comprising a user data sub- 
| block and a parity data sub-blocks — In order to provide , provides an 
additional layer of error correction that can be easily implemented 
10 without losing compatibility improving the error correction 

| capabilities-^ — The method i s proposed compr i s ing inc ludes the 

steps of: 



block separately or in groups using a horizontal error correcting 
15 code over a second Galois field larger than s-a-i-d-the first Galois 
field to obtain horizontal parities, and 



encoding the rows of at least 



•^~ tJlg... user data sub- 



embedding s-a-i-d-- the horizontal parities as additional 



layer in said the error correcting code. 



20 



(Fig. 3) 
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